#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/09/17
# @Author   :Changshu
# @File     :practice_121.py
# 121. 买卖股票的最佳时机
# 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
#
# 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
#
# 注意：你不能在买入股票前卖出股票。

# 贪心算法
def maxProfit( prices: list) -> int:
	if len(prices)<=1:
		return 0
	i=0
	j=1
	max=0
	while j<len(prices):
		# list的俩指针
		p=prices[i]
		q=prices[j]
		if p<=q:
			t=q-p
			if t>max:
				max=t
			j+=1
		else:
			i=j
			j+=1
	return max

if __name__ == '__main__':
	prices=[7,6,4,3,1]
	m=maxProfit(prices)
	print(m)